Video-video Fly with Yaya adalah campuran animasi komputer 3D (biasanya hanya watak Yaya) yang ditindih dengan video aksi langsung untuk mewujudkan ilusi bahawa watak fiksyen itu sememangnya di dalam babak tersebut. Sesetengah babak video-video ini juga mungkin memaparkan gaya seni yang berbeza seperti lukisan 2D untuk menerangkan sejarah sesuatu subjek, atau Yaya versi chibi semasa babak-babak memberi maklumat.